/**
 * Written By: MinHo Kim (minho.kim.korea@gmail.com)
 * Copyright (C) 2011, MinHo Kim, Software Expert Program, KAIST University, Seoul, Korea.
 * This program is free software; you can redistribute it and/or modify it 
 * under the terms of the GNU General Public License as published 
 * by the Free Software Foundation; version 2 of the License.
 * This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; 
 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  
 * See the GNU General Public License for more details.
 */
package kaist.sep502.tsp.controller;

import kaist.sep502.tsp.algorithm.heuristic.GreedySearchHeuristic;


/**
 * @author minho kim
 * 
 */
public class IdsAndAStarSearch extends SearchAlgorithm {

	/*
	 * (non-Javadoc)
	 * 
	 * @see kaist.sep502.tsp.controller.SearchAlgorithm#search()
	 */
	@Override
	public Solution search() {
		IterativeDeepeningSearch ids = new IterativeDeepeningSearch();
		ids.setHeuristicAlgorithm(new GreedySearchHeuristic());
		
		return ids.search();
	}
}
